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Abstract 

Channel estimation at the receiver side is essential to adaptive modulation schemes, prohibiting 
low complexity systems from using variable rate and/or variable power transmissions. Towards 
providing a solution to this problem, we introduce a variable-rate (VR) M-PSK modulation scheme, 
for communications over fading channels, in the absence of channel gain estimation at the receiver 
The choice of the constellation size is based on the signal-plus-noise (S+N) sampling value rather 
than on the signal-to-noise ratio (S/N). It is analytically shown that S+N can serve as an excellent 
simpler criterion, alternative to S/N, for determining the modulation order in VR systems. In this way, 
low complexity transceivers can use VR transmissions in order to increase their spectral efficiency 
under an error performance constraint. As an application, we utilize the proposed VR modulation 
scheme in equal gain combining (EGC) diversity receivers. 

Index Terms 

Adaptive modulation. Equal gain combining. Fading channels. 
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I. Introduction 

A common technique for coping with fading in wireless communications, is transmission or 
reception diversity, which provides performance improvement at the cost of extra hardware or 
increased bandwidth usage. Alternatively, if a feedback link is available, the fading can be mitigated 
by allowing the receiver to monitor the channel conditions and request compensatory changes in 
certain parameters of the transmitted signal. This technique is called adaptive transmission and 
its basic concept is the real-time balancing of the link budget through adaptive variation of the 
transmitted power level, symbol transmission rate, constellation size, coding rate/scheme, or any 
combination of these parameters. 

Adapting to the signal fading allows the channel to be used more efficiently since power and 
rate can be allocated to take advantage of favorable channel conditions. Adaptive transmission was 
first proposed by Hayes [1], who considered a Rayleigh fading channel where the amphtude of the 
transmitted signal is under control of the receiver through a feedback channel. 

A. Motivation 

Several works have dealed with adaptive transmission systems, in which the modulation/coding 
parameters, such as constellation size and coding rate are adaptively varied with the prevaiUng 
fading channel condition while maintaining a certain error rate performance [2] -[9]. These techniques 
have been also considered in several modern terrestrial and satellite communication systems, also 
incorporated in standards (e.g. High-Speed Downlink Packet Access - HSDPA [12] and Digital Video 
Broadcasting - Return Channel via Satellite - DVB-RCS [13]). 

In many practical applications, the adaptive transmission is limited to variable-rate (VR) schemes, 
since the difference from variable-power (VP) VR, is a small fraction of decibel for most types of 
fading [4]. Most of the V7? communication systems proposed in the literature, adapt the transmission 
parameters according to the instantaneous chaimel condition, limiting their applicability to systems 
that estimate the instantaneous chaimel gain, either perfectly or with estimation errors. 

B. Previous Works and Contribution 

To the best of the authors' knowledge, no VR modulation scheme has been proposed in the literature 
that does not require channel gain estimation, neither at the receiver, nor at the transmitter. In [14], 
the performance of a bhnd adaptive modulation scheme is investigated, which necessitates chaimel 
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knowledge only at the receiver. In this scheme, the order of an M-ary quadrature amplitude modula- 
tion (M-QAM) sequentially decreases or increases according to positive/negative acknowledgments 
(ACK/NACK) sent to the transmitter. 

In this paper, we propose a rate adaptation technique, which is based on the signal-plus-noise (S+N) 
samples, instead of the instantaneous S/N. Owing to this particularity, no channel gain estimation is 
necessary for determining the transmission rate. 

The S+N technique has been applied to selection diversity communication systems (e.g. see [15] 
and the references therein), where its main advantage Ues in taking into account the instantaneous 
noise power, in contrast to S/N (e.g. the channel gain divided by the average noise power). The main 
contribution of this paper can be summarized as follows. 

• We analytically show that S+N can serve as an excellent alternative criterion to S/N, in VR 
systems; the same spectral efficiency can be achieved, when either S/N or S+N is used for 
determining the constellation size. 

• Based on this important outcome, we introduce an 5+A^-based V7? M-ary phase shift keying 
(M-PSK) modulation scheme that does not require any channel gain estimation. Note, that M- 
PSK modulation schemes have some important advantages over QAM schemes, e.g. improved 
performance when used with high power ampUfiers (HPA). Another advantage of using M-PSK 
instead of M-QAM for Orthogonal Frequency-Division Multiplexing (OFDM) systems is the 
availability of techniques to reduce the signal's Peak-to- Average-power Ratio (PAR), also known 
as PAPR or PMEPR (Peak-to-Mean Envelope Power Ratio) [16]. 

C. Outline 

The remainder of the paper is organized as follows. In Section n, the based adaptation scheme 
is presented and compared with the S/N one. Two criteria are applied for evaluating the efficiency 
of the scheme. The VR M-PSK modulation scheme is presented in Section m, along with an 
application to EGC receivers. Section IV discusses some numerical results. Concluding remarks are 
given in Section V. 
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II. System Model and VR Schemes 

We consider a discrete-time channel, assuming that the fading ampUtude a[i] follows a Rayleigh 
distribution with probability density function (pdf) 

/a(a) = ^e-1^, (1) 

where O = £^ {a^}. The channel gain is assumed to be the same between two symbol intervals. The 
instantaneous received signal is 

r[i]=a[{\e^^^^s[i\+n[{\, (2) 

where s[i] is the complex transmitted symbol, is the phase introduced by the fading channel and 
n[i] is a zero mean circularly symmetric complex Gaussian noise with E' {n[i]*n[i]} = A'^o = 2(T^. 

The symbol s[i] is selected from a signal constellation with M symbols (e.g. M-QAM or M-PSK) 
each with energy Es,, and total average symbol energy, Es = I. Then, the received S/N will be 

7W=S.^. (3) 

where B is the bandwidth of the received signal. The average channel gain is denoted as 7, which 
is assumed to be 7 = 1, without loss of the generality. 

A. S/N-based VR Systems 

In conventional VR systems, the modulation order used at the time instant z + 1, is determined 
by the value of the received S/N, ^[i], at the time instant i, and a predetermined symbol or bit error 
rate (SER or BER) target. The objective is to maximize the spectral efficiency by using the largest 
possible constellation size for transmission under the instantaneous error rate requirement. Towards 
this aim, a mathematical formulation that relates the SER, Pg, with the modulation order, M, and 
the received S/N, are necessary. This formulation must be simple enough, so that M can be 
directly expressed as a function of Ps and i.e., 

Ps = G (7[i], M) ^ M = f (7[i], Ps) or = V (M, Ps) (4) 

In the following, the time notation, i, will be omitted. 

Given a direct relation between M and 7, at each symbol time, the constellation order, M, is 
selected from N available ones, i.e., {Mi, M2, M3, M4, . . . , Mn}, depending on which region M = 
7(7, Ps) lies; the modulation order will be equal to Mj, if Mj < M < Mj+i, with j = 1,..., 
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N and Mn+i = oo. Because of the relation between M, 7 and P5, the constellation size can be 
equivalently determined by 7, after discretizing the range of channel fade levels. Specifically, the 
range of 7 is divided into + 1 fading regions [7^, Jj+i], and the constellation Mj is associated 
with the jth region. 

In summary, the modulation order is determined as 

Mj < M < Mj+i 

or (5) 

_ 7i < 7 < 7i+i ^ 7i < < 7i+i, 

where 7jS are calculated from M = f (7, Ps) ■ 

For example, assuming a VR M-QAM scheme, a mathematical expression for associating M, 7 
and Ps may be the following bound [17, Ch. 7] 



M = Mj, if i 



with erfc( ) denoting the complementary error function. Eq. (6) can be solved with respect to M, to 
obtain the maximum modulation order as a function of the instantaneous S/N, as 

37 

M = l + 2, (7) 

(V2erfc-i {Ps/2)y 

where erfc~^( ) stands for the inverse complementary error function. 

Finally, from (7), the fading regions are obtained as 



7j 



(Mj - 1) 



(V2erfc-i(P,/2))^ (8) 



B. S+N-based VR Systems 

In this paper, we propose an alternative criterion for determining the modulation order in VR 
systems, which does not require the estimation of the fading amplitude and is only based on a scaled 
S+N sample as 

where 3?{z} denotes the real part of z and nj is the in-phase noise component with variance Nq/2. 
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M = Mj, if < 



In the proposed S+N scheme, the modulation order is chosen similarly to the conventional one, 
with the difference that 7 is replaced by ^, i.e. the selected order, M, will be 

7j < C < 7j+i 

or (10) 



The effectiveness of the proposed scheme will be compared against the conventional one by 
considering the S/N as the reference criterion for determining the maximum modulation order. The 
question that has to be answered is how would the choice of the modulation order of a VR system 

be affected by utilizing the S+N instead of the S/N. 

In the following, assuming constant energy transmissions, the answer will be given through the 
calculation of two specific probabihties-criteria, which eventually quantify the similarity between 
S+N and S/N. 

Criterion 1: The probability that both S/N and S+N determine the same constellation size, i.e.. 



ni = Pr j 7,- < Es— < 7i+i n 7,- < ^ — < 7,+i ^ . 

Next, we present an approach for deriving a closed-from solution for IIi. 
By setting y = a\/Es^ (H) can be equivalently re- written as 

Hi = Pr|/^Vb7^ <y< ^/W^+i ^ VWij - y < m < ^/A^oTj+i - y} , 



(11) 



or 



-y/AToTj+i 

ni= J Fi^^Nojj- y<ni < ^A^oTj+i - y] fy{y)dy. 



(12) 



(13) 



The pdf of the random variable, y, can be directly calculated as follows, after applying the transfor- 
mation [19, (5.6)] in (1), 



fyiy) 



— f (^) 



2y 



Moreover, the probability 



Pr I ^ Nojj - y <ni < ^J iVo7j+i - y| 



(14) 



(15) 



involved in (13) is the probabihty that the random Gaussian variable, n/, hes in a specific interval and 
it is directly related to the complementary error function erfc( ). Using the cumulative distribution 
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function (cdf) of the zero-mean Gaussian random variable, x, [18, (A. 18)] 



and the definition of the erfc( ), [18, (A.24)] 

erfc(a;) = —= / dz, 
the probabihty (15) can be calculated after some trivial manipulations as 



Pr |i/A/o7j - y <iii < ^/Nirfj+l-y^ = ^ 



erfc 



y 



erfc 



iVn 



(16) 



Therefore, the probability. Hi, can be written as 



Hi 



1 



erfc 



V^o 7i - y 



erfc 



+1- y 



\ No 



fy{y)dy. (17) 



Now, in order to derive a closed-form expression for (17), we have to solve integrals of the form 



xe ^^^dx. 



(18) 



Fortunately, a closed-form solution to (18) can be found in [20, Vol. 2, (1.5.3.10)] as 

1 



I = g{t,y,z,w,v) = -{e-'^- 26"^ - + e"* - 



-y w 



erfc 



V — V \ e 1+2^ 



V2z J Vl + 2^2 



erfc 



1 — erfc 



^zV2+Azhju) ^zV2+4zhju 



ft-v 
fy+2yz^ 



+ 



w-v 



(19) 



Finally, combining (19) and (17) a closed-form solution to Hi, is derived as 

ni = 9 (^y/No 7j-, ^/NoJj+l, )J^, ^/No 7^-^ 

-9 (^VWVj, V^Vo^, ^J^, V^Vo^j . (20) 

As a general comment regarding criterion 1, one can observe that Hi may not be always indicative 
of the efficiency of S+N to replace S/N, since it involves also the probability that leads to a 
modulation order, M. In other words, if the probability that S/N leads to the modulation order, Mj, 
is too low, then Hi will be also too low, independently of whether led to the same order, Mj or 
not. Towards this, a supplemental criterion for the efficiency of S+N is presented in the following. 
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Criterion 2: The probability that the constellation size, determined by S+N, is M, given that the 



constellation size, determined by S/N is also M, , i.e., 



7i < Es^ < 7,-+i } . (21) 



No ^ 

Compared to criterion 1, one can observe that this criterion quantifies more efficiently the ability of 

to stand in for S/N, since it takes into account the fact that S/N has led to a specific modulation 
order, Mj, and not the probability to lead to that specific order. 

The probability in (21), can be calculated as in (17), but now, the random variable, y, is Umited 



inside the interval [^/No~^, i^Aro7j+i]- This is implied by the fact that the probabiUty 



\2 



Pr I 7, < < W > (22) 

is conditioned on the event that S/N leads to the modulation, Mj, with probabiUty equal to one, i.e., 

Pr{^5^G[7,-, 7,+i)}=l 

or equivalently 

Pr [y e [^/N^j, y/N^) } = 1 (23) 
Therefore, an approximate solution to (21) can be obtained by "forcing" the pdf, fy{y), to have 



unitary integral when integrated from ^/NoJj to -^iVoTj+i. In other words, we have to average the 
probability 

Pr I a/ NqJj - y <ni < a/ iVo7j+i - y} 
in (17) over a new pdf, hy{y), defined as 

hy{y) = —7W^ (24) 



so that 



-y/iVo7j+i 



Following this approach, (21) can be approximated by 

n^^ni^y). (25) 

fyiy) 

Numerical results considering these criteria will be presented in the next section, where the S+N 
scheme is appUed in a V7? M-PSK modulation scheme. 
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III. Variable Rate M-PSK 

A. Mode of Operation 

In this section, we introduce a constant power, VR M-PSK modulation scheme, in which the 
decision on the modulation order is not based on the S/N samples, but rather on the S+N ones. 
The mode of operation is illustrated in Fig. 1. An ideal coherent phase detection is assumed to be 
available at the receiver at time instant, i, while no channel gain estimation is necessary. The receiver 
estimates the 5+^^ samples at time, i, and decides on the constellation size Mj = 2^ , j = 1, 2, . . . , 
N, that will be used at the next time interval, i + 1, according to this sample. The decision on the 
modulation order is sent back to the transmitter, transmitting N bits through a feedback channel, 
that does not introduce any errors, which can be assured by increasing its delay time and using an 
ARQ transmission protocol. 

As mentioned, the estimation of the modulation order requires a closed-form formula that relates, 
the S/N with the error probabihty. For the case of the M-PSK we can use the approximation for the 
SER, i.e., [17, Ch. 7] 

Pm ~ erfc {^^J^sm . (26) 
Solving (26) with respect to M, the maximum constellation size for a given SER is given by 

M = ^ X - (27) 

arcsin I erfc Pm 1 

Therefore, the selected order, M, will be 



M = Mj, if < 



Mj < M < Mj+i 

or , (28) 

Ij < ^ T;f^ < Ij+l 



where 



The proposed scheme gives the ability to communications systems with no channel gain estimation 
capabilities to adapt their transmission rate, so that their spectral efficiency can be increased. We 
should also note that in some applications, constant envelope modulations, such as M-PSK, are more 
desirable that other ones, because of specific advantages (e.g. their improved performance when used 
with high power amplifiers). 
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B. Performance Evaluation 

1 ) Spectral Efficiency: The normalized spectral efficiency of the S+N based VR M-PSK scheme 

is obtained as 

E ^ 

Ss+N=^ = log2(Mj) Pr { 7, < C < Ij+i} ■ (30) 
The probabiUty, Pr{ 7^ < ^ < 7^+1} , in (30) can be rewritten as 

Pr {7i < e < 7i+i} = Pr { < + < Vw^} = f'^' fz{z)dz, (31) 

where fz{z) is the pdf of the random variable z = a\/Es + nj, which is the sum of a Rayleigh and 
a Gaussian random variable, and is given by [15] 

fiz) - 1 c-^ I ^v%n 1 



yp2^ ESI + 2(72 + 2(72 v%nT2^ 

xe-^=."+2^^ fl-erff — ^ ^ . (32) 

A closed-from solution to the indefinite integral 

J{^) = / fz{z)dz (33) 

can be found using [20] as 

2(720Ferf(^) e-^ra^VE;n 



V2a2 + EsJ^x/tt V-Es + 2aWEsn + 

V^:T^fl + erfr^-^^lVe--^V^erf^ V^JW. 



2a'^^Es^ + 2a^J J \V2^VEsn + 2a'^ J . 

(34) 

Finally, the spectral efficiency of the S+N based V7? M-PSK scheme is obtained as 

Ss+N = J2log2{Mj) Mz)dz (35) 

or 

TV 

Ss+N = ^ log2(M,) [J (7,+i) - J (7,)] . (36) 

On the other hand, the normalized capacity of a VR M-PSK scheme, with the modulation order 
determined by the received S/N, is given by 

N 

^log2(M,)Pr{ jj<j<jj+i}. 
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For the case that the fading ampUtude, a, follows the Rayleigh distribution (1), 7 will be exponentially 
distributed as 

/(7) = =e"^, (37) 
7 

where 7 = Q,Eg/NQ is the average SNR. Thus, 

n^+^ 1 _2. _2i 
Pr { 7i < 7 < 7i+i} = / —e~'d'y = e-'—e 1 

•111 ^ 

and finally, the spectral efficiency of the S/N based VR M-PSK will be 

N 

/ _22±i\ 
log2(M,)(e - -e ^) 

2) Symbol Error Probability: Regarding the SER of a S/N based VR M-PSK scheme, it can be 
obtained by averaging over the SER for M-PSK in AWGN [5], i.e., 

Ps=Y. PAWGNiMj,j)f^{-f)d-f. (38) 

The SER of M-PSK over AWGN is given by [21, Ch. 8.1] 

Pawgn [Mj ,-/) = Q ( V^) + ^ exp { - (^x - V7)' } Q (^27 tan ^) du (39) 

The above approach results in some cases to closed-form solutions for the error probabihty. 

For the case of the S+N, however, a similar approach cannot be followed, since a formula for 
the SER as a function of ^ is required. Moreover, when physically realizing S+N schemes, though, 
by sampling the output of a matched filter, the noise is a random variable [22]. Thus, it is inexact 
to specify the performance of systems using a constant noise analysis. Because of the above 
reasons, the SER for the proposed scheme is calculated via computer simulations. 

C. Application to Equal-Gain Combining Receivers 

Consider a multichannel diversity reception system with L branches operating in a discrete-time 
channel, in which the receiver employs symbol-by-symbol detection. The signal received over the 
fcth diversity branch, at the time instant i can be expressed as 

rfc[i] = 3ft{[afe[i]e^'^*Ws[i]+nfe[i]]} =^{Rk[i\}, k = l....L (40) 

where [i\ is the random magnitude, 7?^ [i\ is the random phase of the fcth diversity branch gain and 
nfe[i], represents the additive noise with {77,fe[i]*nfc[z]} = Nk = 2cr^ = Nq. 
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Assuming that the random phase -dk [i] are known at the receiver, the received signals are co-phased 
and transferred to baseband so that the signal at the A;th branch will be 

Uk[i] = ^ {ak[i\s{t) + nkiile^^"^"^} , k = l....L. (41) 
At the combination stage the signals Uk [i] are weighted and summed to produce the decision variable 

L 

='^Wk[i]uk[i] (42) 

fc=i 

where Wk [i] is the weight of the kth branch. Then, applying Maximum Likelihood Detection (MLD), 
the combiner's output is compared with all the known possible transmitted symbols in order to extract 
the decision metric. 

The coherent equal-gain-combining (EGC) receiver [21, Ch. 9.3] cophases and equally weights 
each branch before combining and therefore does not require estimation of the channel (path) fading 
amplitudes, but only knowledge of the channel phase, in order the demodulator to undo the random 

phase shifts introduced on the diversity channels. 

As a result, for Wk[i] = 1, the output combined signal will be 



^UfeH (43) 



u[i\ = 

k=l 

which is actually the summation of the S+N at each diversity branch. As a result, the V7? M-PSK 
modulation scheme can be directly applied to EGC receivers with the decision on the modulation 
order to be based on 

ELi3fi{afcH.s(t) + nfc[i]e^'''-W}" 



No No 
The system model of the EGC receiver employing VR M-PSK is shown in Fig. 2. 



(44) 



IV. Results and Discussion 

The evaluation of the probabilities, Hi and 112 is very important, since they imply the efficiency 
of to estimate the quahty of the instantaneous received signal. For the case of the M-PSK, Hi 
and 112 are plotted in Figs. 3 and 4 respectively. Note, that the simulation results coincide perfectly 
with the analytical ones, for both these probabihties. 

A general conclusion derived form these figures is that if the S/N based VR M-PSK uses a specific 
modulation order, the probability that the S+N based VR M-PSK uses the same order is relatively 
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high. Moreover, as expected, the efficiency of the S+N improves as the average S/N increases, since 
the instantaneous noise components become small, so that the divergence between (a^/Es + n)'^ and 
a?Es decreases. 

The difference between the S/N and S+N based VR M-PSK schemes in terms of spectral efficiency 
is shown in Fig. 5. It is seen that both schemes achieve the same spectral efficiency, while the 
difference in their SER is not significant as indicated in Fig. 6. In the latter figure, the SER of the 
fixed-rate M-PSKis also depicted for comparison reasons. In general, it can be observed that the 
can serve as an attractive criterion for determining the channel quaUty, when channel gain estimation 
is not available. 

The explanation for the efficiency of the criterion is as follows: in the conventional V7? 
M-PSK, the decision on the modulation order is based on the instantaneous S/N, i.e. on o^Es/Nq, 
which means that the instantaneous noise power is ignored, since only the average noise power is 
taken into account. On the contrary, the S+N samples, (a^/Es + n)^ include the instantaneous noise 
component and therefore an indirect estimation of the instantaneous noise power is obtained. 

Similar results can be obtained also for the EGC employing VR M-PSK. As shown in Fig.7, the 
spectral efficiency is increased compared to a fixed rate M-PSK scheme, while the SER is maintained 
under the required levels, whenever this is possible. It should be noted that in some cases the SEP 
may be greater than the desired target. For example, in Fig. 8, for L = 4, we observe that the SEP 
could be lower than 10"^ for SNR i 5 dB, by employing BPSK, while with the VR MPSK scheme 
the SEP becomes lower than 10~^, for SNR i, 7 dB. 

V. Conclusions 

A VR M-PSK modulation scheme was introduced for wireless communication systems, where 
channel gain estimation is not available. VR M-PSK requires no channel gain estimation and in- 
creases the spectral efficiency of M-PSK systems under the instantaneous error rate requirement. 
The choice of the modulation order is not based on the S/N samples, but rather on the S/N ones. 
It was analytically shown that the criterion is an attractive alternative to S/N for choosing the 
appropriate modulation order in VR communication systems, since the same spectral efficiency can 
be achieved, when either S/N or is used. Moreover, the proposed adaptive modulation scheme 
was applied to EGC receivers, enabUng low-complexity diversity systems to increase their spectral 
efficiency. 
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VI. Figures' Captions 

Fig. 1: The VR M-PSK modulation sclieme. 

Fig. 2: EGC witli a VR M-PSK modulation scheme. 

Fig. 3: The probability, Hi, for a VR M-PSK modulation scheme. Theoretical (soUd lines) and 
simulation (symbols) results. 

Fig. 4: The probability, 112, for a VR M-PSK modulation scheme. Theoretical (soUd lines) and 
simulation (symbols) results. 

Fig. 5: The spectral efficiency of V7? M-PSK schemes, for different SER targets. 

Fig. 6: The SER of VR M-PSK schemes, for different SER targets. 

Fig. 7: The spectral efficiency of EGC with VR M-PSK schemes, for different SER targets. 
Fig. 8: The SER of EGC with VR M-PSK schemes, for different SER targets. 
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Fig. 1. The VR M-PSK modulation scheme. 
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Fig. 2. EGC witti a VR M-PSK modulation scheme. 
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Fig. 3. The probability. Hi, for a VR M-PSK modulation scheme. Theoretical (solid lines) and simulation (symbols) 
results. 
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Fig. 4. The probability, 112, for a VR M-PSK modulation scheme. Theoretical (solid lines) and simulation (symbols) 
results. 
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Fig. 5. The spectral efficiency of VR M-PSK schemes, for different SER targets. 
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Fig. 6. The SER of VR M-PSK schemes, for different SER targets. 
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Fig. 7. The spectral efficiency of EGC witli VR M-PSK schemes, for different SER targets. 
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Fig. 8. he SER of EGC with VR M-PSK schemes, for different SER targets. 
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